/**
 * 1775. 找数字II
 * 给出两个数字 A 和 B，找出 A 与 B 之间所有的数（包括 A 和 B），使得这些数满足是 3 的倍数，返回这些数的和。
 * https://www.lintcode.com/problem/find-the-numbers-ii/description?_from=cat
 *
 * 样例
 * 样例 1：
 *
 * 输入：
 * A = 3, B = 4
 * 输出：
 * 3
 * 解释：
 * 只有3满足条件。
 * 样例 2：
 *
 * 输入：
 * A = 2, B = 7
 * 输出：
 * 9
 * 解释：
 * 3 和 6 满足条件，3 + 6 = 9。
 * 注意事项
 * 1 <= A <= B <= 1000
 * @author jeymingwu
 * @date 2019/9/30 15:39
 */
public class L1775_Find_The_Numbers_II {

    /**
     * @param A: The A
     * @param B: The B
     * @return: Returns the sum of all qualified numbers
     */
    public int getSum(int A, int B) {
        // Write your code here
        int sum = 0;
        for (int i = A; i <= B;) {
            if (i % 3 == 0) {
                sum += i;
                i += 3;
            } else {
                ++i;
            }
        }
        return sum;
    }

    public static void main(String[] args) {
        L1775_Find_The_Numbers_II find = new L1775_Find_The_Numbers_II();
        System.out.println(find.getSum(2, 7));
    }

}
